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Double Kostka polynomials and Hall bimodnle 


Liu Shiyuan and Tosliiaki Slioji 


Abstract. Double Kostka polynomials are polynomials in t, indexed 

by double partitions A,/i.. As in the ordinary case, Kx,fj.it) is defined in terms 
of Schur functions sxix) and Hall-Littlewood functions Pfjix\t). In this paper, 
we study combinatorial properties of Kx.fjit) and Pfjix;t). In particular, we 
show that the Lascoux-Schiitzenberger type formula holds for Kx,fj{t) in the case 
where /x = (—;/x"). Moreover, we show that the Hall bimodule introduced 
by Finkelberg-Ginzburg-Travkin is isomorphic to the ring of symmetric functions 
(with two types of variables) and the natural basis Ua of ^ is sent to Pxix;t) 
(up to scalar) under this isomorphism. This gives an alternate approach for their 
result. 


Introduction 

Kostka polynomials Kx^fiit), indexed by double partitions A, p, were introduced 
in [SI, S2] as a generalization of ordinary Kostka polynomials Kx^fjit) indexed by 
partitions A, /i. In this paper, we call them double Kostka polynomials. Let A = Aiy) 
be the ring of symmetric functions with respect to the variables y = {yi,y 2 , ■ ■ ■) over 
Z. We regard /I 0 /I as the ring of symmetric functions Aix^A ^ with respect 
to two types of variables x = ix^^\x^^'^). Schur functions {sA(a:)} gives a basis of 
A® A. In [SI, S2], the function Pfjix] t) indexed by a double partition was dehned, 
as a generalization of the ordinary Hall-Littlewood function t) indexed by a 
partition /i. gives a basis of Z[t] 0z {A 0 yl), and as in the ordinary 

case, Kx,fj{t) is dehned as the coefficient of the transition matrix between two basis 
{sa(x)} and {P^(a;;t)}. 

After the combinatorial introduction of PA,p(t) in [SI, S2], Achar-Henderson 
[AH] gave a geometric interpretation of double Kostka polynomials in terms of the 
intersection cohomology associated to the closure of orbits in the enhanced nilpo- 
tent cone, which is a natural generalization of the classical result of Lusztig [LI] 
that Kostka polynomials are interpreted by the intersection cohomology associated 
to the closure of nilpotent orbits in g[„. At the same time, Finkelberg-Ginzburg- 
Travkin [FGT] studied the convolution algeba associated to the affine Grassmannian 
in connection with double Kostka polynomials and the geometry of the enhanced 
nilpotent cone. In particular, they introduced the Hall bimodule ^ (the mirabolic 
Hall bimodule in their terminology) as a generalization of the Hall algebra, and 
showed that ^ is isomorphic to A0 A over Z[f, f“^], and Pxix; t) is obtained as the 
image of the natural basis Ua of 

In this paper, we study the combinatorial properties of Kx^nit) and P^(a;;f). In 
particular, we show that the Lascoux-Schiitzenberger type formula holds for Kx^nit) 
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in the case where = (—;/i") (Theorem 3.12). Moreover, in Theorem 4.7, we give 
a more direct proof for the above mentioned result of [FGT] (in the sense that we 
don’t appeal to the convolution algerba associated to the affine Grassmannian). 

In the appendix, we give tables of double Kostaka polynomials for 2 < n < 5, 
where n is the size of double partitions. The authors are grateful to J. Michel for 
the computer computation of those polynomials. 

1. Double Kostka polynomials 

1.1. First we recall basic properties of Hall-Littlewood functions and Kostka 

polynomials in the original setting, following [M]. Let A = A{y) = 0„>o be the 
ring of symmetric functions over Z with respect to the variables y = (yi, 1 / 2 ,...), 
where 21” denotes the free Z-module of symmetirc functions of degree n. We put 
Aci = Q®z2l, TIq = QGiz^I”. For a partition A = (Ai, A 2 ,..., A^), put |A| = Yl\=i 
Let be the set of partitions of n, i.e. the set of A such that |A| = n. Let s\ 
be the Schur function associated to A G Then {sa | A G gives a Z-baisis 

of T”. Let Pa ^ 7l” be the power sum symmetric funtion associated to A. Then 
{px I A G gives a Q-basis of Tq. For A = (I*”!, 2*”^,...) G ^n, dehne an 

integer ;2 a by 

(1.1.1) zx = lli^^m,\. 

i>l 

Following [M, I], we introduce a scalar product on /1 q by {p\,p^) = Sx^zx- It is 
known that {sa} form an orthonormal basis of A. 

1.2. Let Px{y]t) be the Hall-Littlewood function associated to a partition 
A. Then {Pa | A G ^^n} gives a Z[f]-basis of A^[t] = Z[f] G)z H”, where t is an 
indeterminate. Px enjoys a property that 

(1.2.1) Pa(p;0) = sa, Px{yA) = mx, 

where mx{y) is a monomial symmetric function associated to A. Kostka polynomials 
Kx,fj,(t) G Z[t] (A,/i G ^n) are dehned by the formula 

(1.2.2) sx{y) = Kx,^,{t)Pf,{y,t). 

flG'Pn 

Recall the dominance order A < /i in which is dehned by the condition A < p 
if and only if — Sj=i i > 1. For each partition A = (Ai,..., A*,), 

we dehne an integer n(A) by n(A) = “ 1)-^*- H known that Kx,^(t) = 0 

unless A > p, and that Kx^it) is a monic of degree n(p) — n(A) if A > p ([M, III, 
(6.5)]). 

For A = (Ai,..., Afc) G with > 0, we dehne zxif) G Q(t) by 

z\{t) = 

i>l 


(1.2.3) 
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where is as in (1.1.1). Following [M, III], we introduce a scalar product on 
^q(^) = Q(^) ^ by {p\,Pii) = Then Px{y,t) form an orthogonal basis 

of A[t] = 7i[t] 0z A. In fact, they are characterized by the following two properties 
([M, III, (2.6) and (4.9)]); 

(1.2.4) Px{y, t) = SA(a;) + ^ wx^,{t)s^{x) 

/i<A 


with WXfjiit) € Z[f] , and 

(1.2.5) (Pa, P^l) = 0 unless \ = p. 

1.3. Let S = S(a;) = yl(a;b)) (g) A{x^‘^'^) be the ring of symmetric functions 
over Z with respect to variables x = (a;b), where a;b) = [x^^\x ^2 \ ■ ■ ■ = 

{xf\xf \ ...). We denote it as S = ©.>0 S”, similarly to the case of A. Let 
^n ,2 be the set of double partitions A = (A', A") such that |A'| + |A"| = n. For 
A = (A', A") G ^n, 2 , we dehne a Schur function sx{x) G S” by 

(1.3.1) SA(a;) = SA'(a;b))sA»(a;(^^). 

Then {sa | A G ■^n, 2 } gives a Z-basis of S". For an integer r > 0, put pi^^ = 

Pr{x^^^)+Pr{x^‘^^), and pi^^ = pr{x^^'>)—pr{x^‘^^), where pr is the power sum symmetric 
function in A. . For A G ^n, 2 , we dehne p\{x) G by 

(1.3.2) Pi'= nb';’Ill’ll 

* j 

where A = (A', A") such that A' = (A'^, A 2 ,..., A(,/), A" = (A'/, A 2 ,. • •, A'^//) with 
A),,, X'l„ > 0. Then {pa | A G <^n, 2 } gives a Q-basis of Sq. For A G ^n, 2 , we dehne 

functions , z^^\t) G Q(t) by 


( 1 . 3 . 3 ) 

i=i i=i 

For A G ^n, 2 , we dehne an integer 2 :a by ;2 a = Zx'Zx". We now dehne a function 
z\{t) G Q(tj by 

(1.3.4) zx{t) = zxz^^\t)z^^\t). 

Let E[t] = Z[t] 2 be the free Z[t]-module, and SQ(t) = Q(f) ^z S be the Q(t)- 
space. Then {px{x) \ A G ^n, 2 } gives a basis of SQ(t). We dehne a scalar product 
on SQ(t) by 


{Px,P,j.)= Sx,,,zx{t). 
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We express a double partition A = (A', A") as A' = (A'^,..., A'^), A" = (A",..., A'^) 
with some k, by allowing zero on parts A', A". We define a composition c(A) of n by 

c(a) = (a;,a'/,a;,a",...,ai,a"). 

We define a partial order A > /x on ^^n ,2 by the the condition c(A) > c(^t), where 
> is the dominance order on the set of compositions of n defined in a similar way 
as in the case of partitions. 

The following fact is known. 

Proposition 1.4 ([SI, S2]). There exists a unique function Px{x]t) G SQ[f] satis¬ 
fying the following properties. 

(i) P\ is expressed as a linear combination of Schur functions Sfj, as 
Px{x;t) = sx{x) + '^ux,^{t)s^{x) 

/x<A 


with ux,fi(t) G Q(t). 

(ii) (Pa, Pfi) = 0 unless \ = pL. 

Remark 1.5. Pa is called the Hall-Littlewood function associated to a double 
partiton A. More generally, Hall-Littlewood functions associated to r-partitions of 
n was introduced in [SI]. However the arguments in [SI] is based on a fixed total 
order which is compatible with the partial order > on even in the case of double 
partitions. In [S2, Theorem 2.8], the closed formula for Pa is given in the case of 
double partitions. This implies that Pa is independent of the choice of the total 
order, and is deterimned uniquely as in the above proposition. (The uniqueness of 
Pa also follows from the result of Achar-Henderson, see Theorem 2.4.) 

1.6. By Proposition 1.4, {Pa | A G ^ng} gives a basis of T.Q(t). For A,/x G 
we define a function Kx,^(t) G Q(t) by the formula 

Kx,^^{t)Pf,{x;t). 

/i'G7^n,2 

are called the Kostka functions associated to double partitions. For each 
A = (A', A") G ^ng, put n(A) = n(A' -I- A") = n(A') -I- n(A"). We define an integer 
a(A) by 

(1.6.1) a(A) = 2n(A) + |A"|. 

The following result was proved in [S2, Prop. 3.3]. 

Proposition 1.7. Pa,/x(^) G Z[t]. Kx^^iif) = 0 unless X> pi. If X > pi, Kx,fj.{t) is 
a monic of degree a{pi) — a(A), hence Kx,xif) = 1- In particular, Px{x;t) G S”[f], 
and ux,ij,(t) G Z[t]. 

1.8. Since Kx,^(t) is a polynomial in t associated to double partitions, we call 
it the double Kostka polynomial. Put Kx,^{t) = P^n)p{x,fj.{i~^)- By Proposition 1.7, 
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is again contained in Z[t], which we call the modihed double Kostka polyno¬ 
mial. In the case of Kostka polynomial we also put 

By 1.2, Kx,ii(t) is a polynomial in Z[t], which is called the modihed Kostka polyno¬ 
mial. ^ 

Following [SI, S2], we give a combinatorial characterization of Kx,^(t) and 
In order to discuss both cases simultaneously, we introduce some nota¬ 
tion. For r = 1,2, put Wn,r = 5'n x {ZjTLY. Hence Wn,r is the symmetric group 
Sn of degree n if r = 1, and is the Weyl group of type if r = 2. For a (not 
necessarily irreducible) character y of Wn,r) we dehne the fake degree R{x) by 


( 1 . 8 . 1 ) 


R(x) 





weWn,r 


e{w)x{w) 
detyQ(t - w) ’ 


where e is the sign character of Wn,ri and Vq is the rehection representation of Wn,r 
if r = 2 (i.e., dim Vq = n), and its restriction on S'„ if r = 1. Let R{Wn^r) = 0i=i Ri 
be the coinvariant algebra over Q associated to IF„,,., where N is the number of 
positive roots of the root system of type Cn (resp. type A^-i) if r = 2 (resp. r = 1). 
Then R{Wn,r) is a graded hF^^r-Biodule, and we have 

N 

(1-8-2) R{x) — Ri)w„ ^ ^ ’ 

i=l 

where (, ^ is the inner product of characters of Wn,r- It follows that R{x) ^ Z[t]. 

It is known that irreducible characters of Wn,r are parametrized by ^n,r (we use the 
convention that = ^n)- We denote by the irreducible character of Wn,r 

corresponding to A G ^n,r- (Here we use the parametrization such that the identity 
character corresponds to A = ((n), —) if r = 2, and A = (n) if r = 1.) We dehne a 
square matrix H by 

(1.8.3) ux,^, = t^R{x^®X^®e)■ 

We have the following result. Note that Theorem 5.4 in [SI] is stated for a hxed 
total order on Vn,- 2 - But in our case, it can be replaced by the partial order (see 
Remark 1.5). 


Proposition 1.9 ([SI, Thm. 5.4]). Assume that r = 2. There exist unique matriees 
P = {px,n), A = {ix,ti) over Q[t] satisfying the equation 

PAR = H, 

subject to the condition that A is a diagonal matrix and that 


= 


0 

^a(A) 


unless /X < A , 
if X = . 
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Then the entry of the matrix P eoincides with Kx,fj,(t). 

A simialr result holds for the case r = 1 by replacing A, /x G t^n ,2 A, /i G 
and by replacing a{X) by n(A). 

1.10. Assume that A = (—,A") G ^n,2- If M ^ A, then fi is of the form 
pi = (—,/i") with p" < A". Thus K\^^j_{t) = 0 unless pi satishes this condition. The 
following result was showm by Achar-Henderson [AH] by a geometric method (see 
Proposition 2.5 (h)). We give below an alternate proof based on Proposition 1.9. 

Proposition 1.11. Assume that A = {—,\"),pi = (—,/i") G Then 

(1.11.1) 

In particular, we have 

( 1 . 11 . 2 ) Kxfj^{t) = Kxiiyi{t‘^). 

Proof. (1.11.2) follows from (1.11.1). We show (1.11.1). We shall compnte 0;^,^ = 
t^R{x^ 0 <8) e) for A = (—, A"), pi = (—./i"). corresponds to the irredncible 

representation of Sn with character extended by the action of (Z/2Z)'^ snch 
that any factor Z/2Z acts non-trivially. This is the same for Hence 0 
corresponds to the representation of S'„ with character x^ 0 X^ > extended by the 
trivial action of (Z/2Z)'^. Thns x^0X^®^ corresponds to the representation of Sn 
with character x^ 0x^ 0^^ extended by the action of (Z/2Z)” snch that any factor 
Z/2Z acts non-trivially, where e' denote the sign character of Sn- Let {si,..., 
be the set of simple reflections of HA. We identify the symmetric algebra S{Vf) 
of Vo with the polynomial ring R[|/i, ...,?/„] with the natnral HA action, where s* 
permntes yi and |/j+i (1 < i < n — 1), and Sn maps yn to —yn- Then ifLjTLY- 
invariant snbalgebra of R[|/i, ...,?/„] coincides with R[|/i,... ,|/^]. It follows that 
the (Z/2Z)'^-invariant subalgerba i?(HA)‘'^'^^^^" of i?(HA) is isomorphic to R{Sn) 
as graded algebras, where the degree 2Apart of R(HA)^^^^^^" corresponds to the 
degree i part of R{Sn). Let X be the snbspace of R(HA) consisitng of vectors on 
which (Z/2Z)"^ acts in snch a way that each factor Z/2Z acts non-trivially. Then 
W = 1/1 ■ ■ ■ |/nR(HA)^^^^^^". It follows that 

R{x^ 0 x'" £){t) = R'Ri.x^” 0 x^'' ® 

Since N = for HA-case, and N = n{n — l)/2 for Sn-case, this implies that 

(1.11.3) (.^x,fj.{t) = 

We consider the embedding I^n ^ I^n ,2 by A" i—)■ (—,A"). This embedding is 
compatible with the partial order of and ^n,2, and in fact, Vn is identifed with 
the snbset {pi E Vn ,2 \ R < (~) (^))} of t^n, 2 - We consider the matrix eqnation 
PAP = H as in Proposition 1.9 for r = 2. Let Po)2lo,Ho be the snbmatrices of 
P, A, H obtained by restricting the indices from I^n ,2 to Then these matrices 
satisfy the relation PqAqPq = Qq. By (1.11.3) Hq coincides with where 
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denotes the matrix hi in the case r = 1. If we put P' = A' = Aq, we have 

a matrix equation P'A'^P' = VL'{t^). Note that the (A", A")-entry of P' coincides 
with ). Hence P\A\Vl' satisfy all the requirements in Proposition 

1.9 for the case r = 1, by replacing t by Now by Proposition 1.9, we have 
t~'^Kx^fj,{t) = as asserted. □ 

As a corollary, we have 

Corollary 1.12. Assume that A = (—, A"). Then Px{x;t) = Px» ; t'^). 

Proof. Since A = (—, A"), we have = sx"{x^‘^'>). By (1.11.2), we have 

^ Kx",i,"{t‘^)P^{x;t). 

P'eP„ 

We have also 

P'GPn 

Since {Kx",fj,"(t‘^)) is a non-singular matrix indexed by Vn, the assertion follows. □ 


2. Geometric interpretation of double Kostka polynomials 

2.1. In [LI], Lusztig gave a geometric interpretation of Kostka polynomials 
in terms of the intersection cohomology complex associated to the nilpotent orbits 
of gl„. Let V be an n-dimensional vector space over an algebraically closed held k, 
and put G = GL(y). Let g be the Lie algebra of G, and gnii the nilpotent cone of 
g. G acts on gnu by the adjoint action, and the set of G-orbits in gnn is in bijective 
correspondence with via the Jordan normal form of nilpotent elements. We 
denote by ^x the G-orbit corresponding to A G Vn- Let be the closure of Gx in 
gnii. Then we have Gx = 1J^<a where /i < A is the dominance order of Let 
Ax = lC{Gx,Cli) be the intersection cohomology complex of Qrsheaves, and A^fAx 
the stalk at t G ^a of the f-th cohomology sheaf Jif^Ax- Lusztig’s result is stated 
as follows. 

Theorem 2.2 ([LI, Thm. 2]). M^'^Ax = 0 for odd i. For eaeh x E (Z Gx, 

= GW 5^(dim^,2.^A)th 

i>0 

2.3. The geometric interpretation of double Kostka polynomials analogous to 
Theorem 2.2 was established by Achar-Henderson [AH]. We follow the setting in 2.1. 
Consider the direct product = g x K, on which G acts as g : {x^v) i-A {gx,gv), 
where gv is the natural action of G on K. Put ^ni\ = gnii x V. is a G- 

stable subset of ^, and is called the enhanced nilpotent cone. It is known by 
Achar-Henderson [AH] and by Travkin [T] that the set of G-orbits in 3Gni\ is in 
bijective correspondence with hVn, 2 - The correspondence is given as follows; take 
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{x,v) e <^nii- Put = {g & End(V^) | gx = xg}. Then W = E^v is an x- 
stable subspace of V. Let A' be the Jordan type of x\w, and A" the Jordan type of 
x\v/w- Then A = (A', A") G ^n,2, and the assignment (x, n) e-)■ A gives the required 
correspondence. We denote by the G-orbit corresponding to A G 0^n,2- The 
closure relation for C’x was described by [AH, Thm. 3.9] as follows; 


(2.3.1) 


=n 

/x<A 


where the partial order /x < A is the one dehned in 1.3. We consider the intersec¬ 
tion cohomology complex Ax = IC(^a, Q/) on associated to A G The 

following result was proved by Achar-Henderson. 

Theorem 2.4 ([AH, Thm. 5.2]). Assume that Ax is attached to the enhanced 
nilpotent cone. Then ^'"Ax = 0 for odd i. For z e C x, 

KxAt) = 5^(dim^f AA)t'L 

i>0 

Note that corresponds to in the enhanced case, which is different from 
the correspondence -H- f in the gnii case. As a corollary, we have 

Proposition 2.5 ([AH, Cor. 5.3]). (i) Kx,n{i) ^ Z>o[t]. Moreover, only pow¬ 

ers of t congruent to a(A) modulo 2 occur in the polynomial. 

(ii) Assume that A = (—, A"),/x = (— ,/i"). Then Kx,^{t) = EKyiyiit^). 

(hi) Assume that A = (A', —) and pL = (/i',/x"). Then Kx,fi(t) = Ky^^u^^i'it^). 

Proof. For the sake of completeness, we give the proof here, (i) is clear from the 
theorem. For (ii), take A = (—,A"). Then by the correspondence given in 2.3, if 
{x, v) G ^x, then n = 0, and x G It follows that ^x = and that Ax — Ay/, 
z & also wtitten as z = (x, 0) with x G Then (ii) follows by comparing 

Theorem 2.2 and Theorem 2.4. For (iii), it was proved in [AH, Lemma 3.1] that 
^A = X H for A = (A, -). Thus IC(^a, QO ^ IC(^a', Q/)K(Q0u, where (Q^v 
is the constant sheaf Q; on V. It follows that .^^^Ax = J^^^Ax' for = (x, v) G 
Since x G (iii) follows from Theorem 2.2 (note that a(A) = 2n(A')). □ 

Remark 2.6. Proposition 2.5 (ii) was also proved in Proposition 1.11 by a com¬ 
binatorial method. We don’t know whether (iii) is proved in a combinatorial way. 
However if we admit that Kx,^(t) depends only on p,' -\- p” for A = (A', —) (this is 
a consequence of (iii)), a similar argument as in the proof of Proposition 1.1 can be 
applied. 

Proposition 2.5 (iii) implies the following. 

Corollary 2.7. For v G we have 
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Proof. It follows from Proposition 2.5 (iii) that for A = 

(A', —). Since sx{x) = sy{x^^^), we have 

^ Kx,t,{t)Pfj,{x-,t) 
fJ'^'Pn,2 

= Kx',^,'+^,>'if)t^'""^P^J.ix;t) 

= ^Kyy{f) 

V&Tn U=^J,'+fl” 

On the other hand, we have 


I'G'Pn 

Since {K\i^,y{t‘^)) is a non-singular matrix, we obtain the required formula. □ 


Remark 2.8. The formula in Corollary 2.7 suggests that the behaviour of Pfj.{x] t) 
at t = 1 is different from that of ordinally Hall-Littlewood functions given in (1.2.1). 
In fact, by Corollary 1.12, P(^_^^){x;t) = Py{x^‘^'>]t^). Hence 1) = m,^{x^‘^'>) 

by (1.2.1). Also by (1.2.1) P,y{x^^^-, 1) = m,y{x^^^). Then by Corollary 2.7, we have 

m^{x^^'^) = m^{x^^'>) + Y ^(P,P')(a^; !)• 

This formula shows that a certain cancelation occurs in the expression of Pfj.{x-, 1) 
as a sum of monomials. Concerning this, we will have a related result later in 
Proposition 3.23. 

2.9. There exists a geometric realization of double Kostka polynomials in terms 
of the exotic nilpotent cone instead of the enhanced nilpotent cone. Let H be a 2n- 
dimensional vector space over an algebraically closed held k of odd characteristic. 
Let G = GL(y) and 9 an involutive automorphism of G such that G^ = Sp{V). 
Put H = G^. Let 0 be the Lie algebra of G. 6 induces a linear automorphism of 
order 2 on g, which we denote also by 9. g is decomposed as g = g^ © g“^, where 
g^^ is the eigenspace of 9 with eigenvalue ±1. Thus g^® are i7-invariant subspaces 
in g. We consider the direct product = g“® x V, on which H acts diagonally. 
Put g~;® = g“® n gnii. Then g~^ is i7-stable, and we consider = gE^ x V. 
is an //-invariant subset of ^, and is called the exotic nilpotent cone. It is known 
by Kato [Kl] that the set of //-orbits in is in bijective correspondence with 
^n, 2 - We denote by ffx the //-orbit corresponding to A G I^n, 2 - It is also known 
by [AH] that the closure relations for {^x are given by the partial order < on 
We consider the intersection cohomology complex Ax = IC(^a,Q«) on ^n. The 
following result was proved by Kato [K2], and [SS2], independently. 
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Theorem 2.10. Assume that Ax is attached to the exotic nilpotent cone. Then 
M’^Ax = 0 unless i = 0 (mod 4). For z E <Z Gx, we have 

KxAt) = 

i>0 


2.11. Let Wn be the Weyl group of type C„. The advantage of the use of 
the exotic nilpotent cone relies on the fact that it has a good relationship with 
representations of Weyl groups, as explained below. Let i? be a 0-stable Borel 
subgroup of G. Then is a Borel subgrouop of if, and we denote by the flag 
variety H /of H. Let 0 = Mq C Mi C ■ ■ ■ C C be the (full) isotropic flag 
hxed by B^ . Hence is a maximal isotropic subspace of V. Put 

=^nii = {(x,v,gB^) E xV X ^ I g~^x E UeB,g~^v E M„}, 

and dehne a map tti : -E by {x,v,gB^) i—)■ {x,v). Then is smooth, 

irreducible and tti is proper surjective. Let Vx be the irreducible representation 
of Wn corresponidng to (A G t^n, 2 )- We consider the direct iamge ( 7 ri)*Qz of 
the constant sheaf Q; on The following result is an analogue of the Springer 

correspondene for reductive groups, and was proved by Kato [Kl], and [SSI], inde¬ 
pendently. 

Theorem 2.12. (7ri)*Qi[dim is a semisimple perverse sheaf on ^nii, equipped 
with Wn-action, and is decomposed as 


( 2 . 12 . 1 ) (7ri)*Q;[dim.Cnii] ^ ® Vx Ax[dim Gx], 

Ae ^„,2 

where H^fdim Gx\ is a simple perverse sheaf on ^ni\- 


2.13. For each = {x,v) E S'nii, put 


= {gB^ E ^ \ g ^x E lAeB^g E M„}. 

A§z is isomorphic to 7 rj"^( 2 :), and is called the Springer hbre. Since — 

has a structure of fW-module, which we call the Springer 
representation of Wn- Put K = ( 7 ri)*Q;. By taking the stalk at z E of the Tth 
cohomology of both sides in ( 2 . 12 . 1 ), we have an isomorphism of fF„-modules, 

GFfK ~ H\A§z, Qi) ~ 0 14 0 

Since dim — dimGx = 2a(A) (see [SS2, (5.7.1)], this together with Theorem 
2.10 imply the following result. 
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Proposition 2.14. Assume that z G Then = 0 for odd i, and we 

have 

Ya 

i>0 

namely, the coeffieient off in K\^n{t) is given by the multiplicity ofV\ in the Wn- 
module Q;). 


3. Combinatorial properties of Kx , tj .( t ) and 

3.1. In [AH], Achar-Henderson gave a formula expressing double Kostka poly¬ 
nomials in terms of various ordinary Kostka polynomials. We consider the enhanced 
nilpotent cone = flnii x K as in 2.3, under the assumption that k is an alge¬ 
braic closure of a hnite held Fg. Take li-iV & For each = {x,v') G and 

V = (z/', v"\ we dehne a variety by 


tV I W : T-stable subspace, t G IT, 
x\w type : x\viw type : v” }. 

Note that if 2 : G G^JyFq), the variety is dehned over F^, and one can count the 
cardinality \^lf{Fq)\ of Fg-£xed points in Clearly, |^^(Fg)| is independent of 
the choice of 2 : G G^{Fq). 

Proposition 3.2 (Achar-Henderson [AH, Prop. 5.8]). Let /.t, G h^n, 2 - 

(i) There exists a polynomial gf;{t) G Z[t] such that |^^^i^(Fq)| = gfi^q) for any 
finite field Fg such that z G G^fFq). 

(ii) Take A = (A', A"), v = (z/', n”). Then we have 

(3.2.1) Kx,^,{t) = C(A)-2n(A) ^ 

v'<\' 

u"<\" 

3.3. The formula (3.2.1) can be rewritten as 

( 3 . 3 . 1 ) Y. 

u={y' 

Note that gf;{f) is a generalization of Hall polynomials. If /x = then 

= {x,v) with T = 0. In that case, gjf(t) coincides with the original Hall poly¬ 
nomial gfi,,ii{t) given in [M, H, 4]. In particular, if gfi^^nit) 7 ^ 0, then gfi,,„{t) is a 
polynomial with degree n(/i) — n(z/') — n(z/") and leading coefficient where 
is the Littlewood-Richardson coeffcient determined by the following conditions; for 
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partitions A, /i, z/, 

(3.3.2) = 

A 

For partitions A,/i, z/, we define a polynomial by 

(3.3.3) t)P^{y; t) = Y^ f^^{t)Px{y; t). 

A 

Then it is known by [M, III, (3.6)] that 

(3.3.4) gl(t) = 

We now assnme that /x = (—,/i"). Snbstitnting (3.3.4) into (3.3.1), we have 

(3.3.5) KxAt) = 

v',v" 

Lemma 3.4. Assume that /x = (—,/i"). Then we have 

(3.4.1) Kx,^.{t) = tl"'l fi::Uf)Kx>At")Ky>At^), 

v',u" 

(3.4.2) A';,,4«) = «l''l 5^4,„A,,„»((2). 

V 

Proof. The first eqnality is given in (3.3.5). We show the second equality. One can 
write 

s\'{y) = ^Kxi^g\t)Py,{y]t), 

v' 

A\" ,v"{i)Pv"{yA)- 

v" 

Hence 

(3.4.3) Sx'Asx'iiyi) = Kx'vA)P\''y''^)Py\V'APv''{v\P> 

v',u" 

= EE fi::i„{t)Kyu'{t)Ky,u4t)P^."{y;t). 

u',v" fl" 


On the other hand. 
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(3.4.4) sxiy)sx>>{y) = '^cl,y,Srj{y) 

v 

•q fj." 

By comparing (3.4.3) and (3.4.4), we have, for each A', and /i", 
Y.cl.y,A\At) = 5^/;v,(*)A'av.(«)AV.«(«). 

T} 

This proves the second equality. 


□ 


3.5. For \, fi E J^n, let SST{\, jj) be the set of semistandard tableaux of shape 
A and weight y,. For a semistandard tableau S', the charge c(S') is dehned as in [M, 
III, 6]. Then Lascoux-Schiitzenberger theorem ([M, III, (6.5)]) asserts that 


(3.5.1) Av(«)= E 

SeSST{\-,fj,) 

In what follows, we shall prove an analogue of (3.5.1) for double Kostka polyno¬ 
mials Kx^^it) for some special cases. Let A = (A', A") G ^n, 2 . A pair T = (T+, T_) is 
called a semistandard tableau of shape A if T+ (resp. T_) is a semistandard tableau 
of shape A' (resp. A") with respect to the letters 1,... ,n. We denote by S'S'T(A) 
the set of semistandard tableaux of shape A. T G S'S'T(A) is regarded as a usual 
semistandard tableau associated to a skew diagram; write A' = (A'l , A 2 ,..., \'ki) with 
\'y > 0, and A" = (A", A 2 ,..., A)(„) with A)(„ > 0. Put a = A". We dehne a partition 
^ ('Cl) . . . ) 'Cfc'+fc") ^ ^n+ak' by 


6 


A' -I- a for 1 < i < /i' , 

loi k' + 1 <i <k' + k". 


We dehne a partition 6 = {a^') of rectangular shape. Then 9 C and the skew 
diagram ^ — 9 consist of connected component of shape A' and A". Thus T G SST{X) 
can be identihed with a semistandard tableau T of shape ^ — 9. Assume n G ^n- 
We say that T G SST{\) has weight n if the corresponding tableau T has shape 
^ — 9 and weight n. We denote by SST{\,n) the set of semistandard tableau of 
shape A and weight n. 

The set SST{\,n) is described as follows; for a partition z/ G and a = 
(tti,..., an) G Z"q such that |q;| = S'S'T(z/; a) be the set of semis¬ 

tandard tableau of shape u and weight a. Then we have 
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(3.5.2) SST{X, 7r)= ]]_ {SST{\', a) x SST{\'', f3)). 

Q:+/?=7r 

|a| = |A'| 


Remark 3.6. Usually, the weight of a semistandard tableau is assumed to be 
a partition. Here we need to consider the weight which is not a partition. But 
this gives no essential difference. In fact, we consider the set 5'S'T(z/; a). Sn acts 
on Z”q by a permutation of factors. We denote by 0{a) the S'^-orbit of a in 
Z>g. There exists a unique fi G 0{a) such that /i is a partition. Then we have 
\SST{u; a)\ = \SST{u; jj,)\. This follows from (5.12) in [M, I] and the discussion 
below (though it is not written explicitly). 

3.7. For (an ordinary) semistandard tableau S, a word w{S) is dehned as 
a sequence of letters 1,... ,n, reading from right to left, and top to down. This 
dehnition works for the semistandard tableau assoicaited to a skew-diagram. For a 
semistandard tableau T = (T+,T_) G S'S'T(A), we dehne the associated word w(T) 
by w{T) = w{T+)w{T_). Hence w{T) coinicdes with w{T). 

Following [M, I, 9], we introduce a notion of lattice permutation. A word w = 
Oi ■ ■ ■ Oat consisting of letters 1,..., n is called a lattice permutation if for 1 < r < 
and 1 < i < n — 1, the number of occurrences of the letter i in oi ■ ■ ■ is > the 
number of occurrences of the letter i + 1. We denote by SST^{X,n) the set of 
semistandard tableau T G SST{X,7i) such that w(T) is a lattice permutation. 

Lemma 3.8. Assume that X G ^n, 2 ; ^ There exists a bijective map 

(3.8.1) O : SST{X, tt) q: ]J {SST\X, u) x SST{u, tt)) 

lye&’n 


Proof. Under the correspondence T GG T in 3.5, the set SST{X,n) can be identihed 
with the set SST{^ — 0,%). Then (3.8.1) is a special case of the bijection given in 
[M, I, (9.4)]. In (9.4), this bijection is explicitly constructed. □ 

Corollary 3.9. Assume that X = (A', A") G G Then we have 

\SST\X,u)\=c’i,^,„. 

Proof. We prove the corollary by modifying the discussion in [M, I, 9]. By [M, I, 
(5.12)], we have 


syiv) = y^'' 

s'essT{y) 

y^"- 

S”&SST{\”) 
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It follows that 

sy{y)sx"{y)= y'^. 

T£SST{X) 

By a similar argument as in the proof of (5.14) in [M, I], we have 


|S'S'T(A,7r)| ={sx'Sx",K), 

where is a complete symmetric function assoicated to vr. Similarly, we have 
\SST{u,7r) \ ={siy,h.„). Then by (3.8.1), we have 

{sySy>,K)= Y \SST%X,u)\{s,,K) 


for any tt G It follows that 

(3.9.1) |5^T°(A,z/)|s,. 


On the other hand, by (3.3.2) we have 

(3.9.2) sx'Sx" ^ ^ • 

By comparing the coefficient of Sij in (3.9.1) with (3.9.2), we obtain the result. □ 

Remark 3.10. The Littlewood-Richardson rule is a combinatorial procedure of 
computing Littlewood-Richardson coefficients. In [M, I, (9.2)] it is stated that c\i y/ 
is equal to the number of smsitandard tableaux T of shape v — and weight 
such that w{T) is a lattice permutation. Hence Corollary 3.9 gives a variant of the 
Littlewood-Richardson rule. 

3.11. Assume that A G and p" G For T G SST{X, fi”), write 
0{T) = {D, S), with S G SST{u,fi") for some u. We dehne a charge c(T) of T by 
c(T) = c{S), where c{S) is the charge of S as in (3.5.1). The following formula is 
an analogue of Lascoux-Schiitzenberger thorem for the double Kostka polynomial 
in the case where /x = (—,p"). 

Theorem 3.12. Let A, G and assume that fj, = (—,p"). Then 

i<x.At) = u'l 

TeSST{X,ii") 

Proof. We dehne a map T : SST{X,n") lJ!ye^„‘F*S'T(z/, p") by T i-)- S', where 
0{T) = {D,S). Then by Corollary 3.9, for each S G S'S'T(z/,p"), the set 'L“^(S') 
has the cardinality Cyy,, and, by dehnition, any element T G \I'“^(S') has the charge 
c(T) = c{S). Hence 



16 


LIU AND SHOJI 


E = E E 

T£SST{\y) S&SST(v,^i") 


since Kiy^^//{t) = by (3.5.1). Now the theorem follows from (3.4.2). □ 

Corollary 3.13. Assume that X, fJ. E t^n ,2 with = (—,/i"). Then we have 

K^,^{l) = \SST{X,fv")\. 

3.14. Here we recall the explicit construction of for A = (A', A") G J^n, 2 - 
Put I A'I = m' , I A" I = ml' . Let (resp. y^") be the irreducible character of Sm' 
(resp. S'm") corresponding to the partition A' G (resp. A" G We denote 

by y^ the irreducible character of Wm' = Sm,' x {ILjTZlf^ obtained by extending y^ 
by the trivial action of (Z/2Z)™'. We also denote by y'*' the irreducible character 
of Wm" = Sm" IX i^jTLY'” by extending y^" by dehning the action of {^jTLY'” 
so that each factor Z/2Z acts non-trivially. Then IndS)" y^' (8) y^” gives an 
irreducible character y^. It follows from the construction that y^| 5 „ coincides with 
„ X^' ®X^'' ■ 

For z/ = (z/i,..., z/fc) G 0^ni we denote by Sy the Young subgroup Sy^ x • • • x Sy^. 
We show the following formula. 

Proposition 3.15. Let A, /x G lS^n ,2 with /x = (—,/i"). Then we have 

M 


(3.15.1) /f;^,„(l)=(Irid»“ 1,X^)„,. 


Proof. Under the notation in 3.14, we compute the inner product. 

(Ind^; 1, x^)wr. = 1, y^|5j5„ 

= (Indf", 1, Indf",^5^„ y^' 0 y^'%^ . 

Here we can write Ind |",^5 x^' ® X^' = by using the Littlewood- 

Richardson coefficients. Thus 

rx\,-., = E l.xOs. . 

V€&‘n 

But it is known that (Ind|A, 1; X'^)s ~ Ky^^nil) (see eg. [M, I, Remark after (7.8)]). 
Hence we have 


(Ind*;, 1, = E <=a.a»AU"(1). 




Then the proposition follows from (3.4.2), by substituting t = 1. 


□ 
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Corollary 3.16. Let /x = (—; /x"). Then for z G we have 
(3.16.1) 

*>0 

as Wn-modules. 

Proof. Put H*{^z) = Qi)- Then Proposition 2.14 shows that 

={//•(«-.),.U>,r. 

for any A G t^n, 2 - Thus, by comparing it with (3.15.1), we obtain the required 
formula. □ 

Remark 3.17. It would be interesting to compare (3.16.1) with a similar formula 
for the ordinary Springer representations of type Cn- We follow the setting in 2.11. 
For X G g^ii, we dehne 


= {gB^ G ^ I g-^x G LieR^}. 

is the original Springer hbre associated to a; G g^ij, and the cohomology group 
has a natural action of Wn- It is known that R*(.^*, Q;) = 0 for odd i. 
Let f be a Levi subalgebra of a parabolic subalgebra of g® of type + 

■ ■ ■ + for /i" = (/i",/i2^ ... ,/ifc) G Assume that a; is a regualr nilpotent 

element in Then by a general formula due to [L2], we have 

(3.17.1) 

i>0 

as ITn-modules. However, the graded ITn-module structures in (3.16.1) and (3.17.1) 
do not coincide in general. For example, assume that n = 2, and /x = (—;2), i.e., 
/i" = (2). In that case, Ind^^^^ 1 = Ind^^ 1 = We have 

WmAi) = x'-’"' + 

3.18. We shall give an interpretation of the formula (3.2.1) in terms of the 
Springer modules. Let A„ = (Z/2Z)'^ be the abelian subgroup of Wn- We denote 
by ti,... ,tn the generators of A„, where t* is the generator of the i-th component 
Z/2Z. Let (p he a linear character of A„. For each A„-module X, we denote by 
the weight space of X corresponding to (p, namely X^ = {u G X | an = 
(p{a)v for a G A„}. Let be the stabilizer of (p in Sn under the action of Sn on 
An. Then ~ x Sn-m, where m is the number of i such that (p(ti) = 1. If X 
is an HA-module, X is an A„-module by restriction. Then X^ turns out to be an 
module. 



18 


LIU AND SHOJI 


The hh^-module which is called the (exotic) Springer modue, is 

isomorphic to each other for z E {n E 0 ^n, 2 )- In the discussion below, we denote 
it simply by Let = Gq/Bq be the flag variety of Go = GL„, where 

Bq is a Borel subgroup of Gq. Recall that for each nilpotent element x E 0 t„, the 
Springer hbre is dehned as 

= {qBq E I g~^x E Lie -Bo}, 

and the cohomology group has a natural strucutre of Bn-module, the 

Springer module. Since the B^-module strucutre does not depend on x E ^ 

^n), we denote it by Let be the set of irreducible characters of An- 

Then we have the weight space decomposition 

= 0 

where each has a structure of Bi^-module. 

Recall the polynomial g^(t) E Z[t] for G ^n ,2 given Proposition 3.2. We 
write it as 


£>0 

with (possibly negative) integers g ^The following proposition gives a description 
of in terms of the Springer modules of S^. 

Proposition 3.19. Assume that /x G tA^n, 2 - Let ip E A!^ be such that ~ Sm x 
Sn-m- Then the following equality holds (in the Grothendieck group of the category 
of S^-modules) 


u=(u',u")e^„,2 jMk 

\u'\=m 

where the second sum is taken over all j, k, i satisfying the condition 

i = {n — m) + 2i + 2{j + k). 

Proof. By Proposition 2.14, one can write (as an identity in the Grothendieck group 
of the category of Bi^-modules, extended by scalar to Z[t]) 


(3.19.1) ^ 

i>0 Ae ^„,2 

for each (p E A!f. Assume that ~ Sm x Sn-m- It follows from the explicit 
construction of V\ in 3.14 that iVx)^ = 0 unless |A'| = m, |A"| = n — m, and in that 
case, {Vx}^ ~ Vxi G) Pa" as Sm x Bn-m-niodules, where Vy denotes the irreducible 
Brn-module corresponding to , and similarly for V\ii. By (3.2.1), the right hand 
side of (3.19.1) can be written as 
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A'€^™ i^={iy'y')&^n,2 
X"ey„-m 


E KyAt^)yy 




K\"yiA)V\ii 


y&y-a-r, 


= f 




'i>0 


'i>0 


where the last equality follows from the formulas analogous to Proposition 2.14 in 
the case of GL^ and GLn-m- By comparing the last expression with the left hand 
side of (3.19.1), we obtain the proposition. □ 

3.20. We consider 99 G A)) in the special case where m = n or m = 0. Put 
if = if + (resp. f = fJ) \i m = n (resp. m = 0). In these cases, ~ S'„, and 
we have a more precise description of the S'^-module as follows. (Note 

that coincides with the A^-fixed point subspace of The formula 

(i) in the corollary should be compared with the result in [SSr], where the case of 
ordinary Springer representations of type is discussed.) 

Corollary 3.21. Assume that /x = (/i',/x") G 

(i) There exists an isomorphism of Sn-modules 

^ if I IS even, 

^ otherwise. 

(ii) = 0 unless pL = (—;/i"). Assume that pi = (—;/i"). There exists 
an isomorphism of Sn-modules 




v- — 


0 


if i = n (mod 2 ), 
otherwise. 


Proof. Assume that f = f+. In that case (Va)^ = 0 unless A = (A';—), and in 

that case, (V\)^ — Vy as S'„-modules. Moreover, if A = (A'; —), we have Kx,^(t) = 

Kyy+yA) by Proposition 2.5 (ii). On the other hand, assume that f = f-. Then 
we have iVx)^ = 0 unless A = (—; A"), and in that case, (V\),^ — Va» as S'^-modules. 
Moreover, by Proposition 2.5 (i), if A = (—;A"), Kx,^(t) = 0 unless /j, = (—;/i"), 
and in that case, Kx,^j.{t) = GKyiyi{t). Then the corollary follows from (3.19.1) by 
a similar discussion as in the proof of Proposition 3.19. □ 

3.22. Recall that the Hall-Littlewood function Px{x]t) is dehned by two 

types of variables a;b), . Here we consider a specialization of those variables. We 

denote by Px{x;t)\x=(y,y) the fnnction in A[f\ obtained by substituting = 

y. We further consider the specialization of this fnnction by putting t = 1, i.e.. 
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P\{x-^ P)\x=(y,y)- The following result shows that the behaviour of P\{x]t) at t = 1 
is quite different from that of ordinary Hall-Littlewood functions (cf. Remark 2.8). 


Proposition 3.23. Under the notation as above, we have 
P/xi^: l)|x=(j/,j/) — 


0 


otherwise. 


Proof. Assume that n = (—Since P^{x-,t) = Pi_i" ; t) for fi = (—;/i") by 
Corollary 1.12, we have 


(3.23.1) Pfj,{x] l)\x=(y,y) = 

which shows the first equality. 

By (1.2.1) and (1.2.2), for any A G we have 

s\{y) = 

Also by substituting t = 1 in the formula (3.3.3) and by using (1.2.1), we have, for 
any partitions /i, z/. 


Ae^„ 

Thus for A = (A'; A") G ^n, 2 , we have 


(3.23.2) sx{,x)\x=(y,y) = sx'{y)sx"{y) 

= EE Kxi,ui{l)Kx",u"{l)myf{y)myif{y) 

v' v" 

= Yj ^m"(i/) Y. 

Al"S^n v',v" 

= Y 

The last equality follows from (3.4.1). On the other hand, by 1.6, we have 


(3.23.3) S\{x)\x={y,y) — 'Y^ h{\,iJ,{^)PiJ,{x]^)\x=(y,y)- 

Me^n,2 

Put t^n,2 = {r = {y' 1 y”) ^ t^n,2 \ \y'\ 7^ 0}. Then (3.23.2) and (3.23.3), together 
with (3.23.1) imply that 
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(3.23.4) Aa,„(1)/’„(x;1)U.(„)=0 

for any A G <^n,2- By Proposition 1.7, Kx^^{t) = 0 nnless /j, < \, and Kx xit) = 1. 
Now the proposition follows from (3.23.4) by indnction on the partial order < on 
The proposition is proved. □ 


4. Hall bimodule 

4.1. Before going into detalis on the Hall bimodnle, we show a preliminary re¬ 
sult. In this section we £x a total order on ^^n ,2 which is compatible with the partial 
order < on ^n, 2 - For v = (z/', p") G ^n, 2 , put Ru{x]t) = P^i {x^^\ R) R). 

Then {P^^ \ ly G ^n, 2 \ gives a basis of S”[t]. Hence there exist polynomials 
h^{t) G Z[t] such that 

(4.1.1) P^{x-t)= ^ h'^{t)P^{x;t). 

The transition matrix between the bases {<sa} and {P^} is lower unitriangular, (with 
respect to the fixed total order) and a similar result holds also for the bases {sa} and 
{Pfi}. Hence the transition matrix (h(f(t))^,,yg^„ 2 between {P^} and is also 

lower unitriangular (we regard that the i//i-entry is h^{t)). The following formula 
is an analogue of the formula (3.3.4) relating the polynomials with the Hall 

polynomials 

Proposition 4.2. Let g^(t) be the polynomials given in Propostion 3.2. Then 

(4.2.1) h()(t) 

In partieular, the matrix {gj^(t))^^^ is lower unitriangular. 

Proof. For any A = (A', A") G we have 


S\{x) = Sxi{x^^^)sy'{x^‘^^) 

= '^Kx'y{t‘^)Pufx^^'^]t^)'^Kx"y'{t‘^)Pu'fx^‘^'^-,t^) 

v’ v" 


= J2Kyy{t^)Ky,yit^) K{t)P^{x-t) 

v'y n&.^n,2 
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Since 


by comparing the coefficients of Pfj,{x] t), we have 


(4.2.2) KUt) = Y, 


On the other hand, if we notice that Kyiy/it^) ^ 0 only when |A"| = |z/"|, the 
formual (3.3.1) can be rewritten as 


(4.2.3) = Y, 

v' ,v" 

Since {KyyA)KyiyiA))\. 2 is a unitriangular matrix with respect to the par¬ 
tial order on ^n, 2 i the proposition is obtained by comparing (4.2.2) and (4.2.3). □ 


4.3. We keep the assumption in 3.1, in particular, k is an algebraic closure 
of Fq. Based on the idea of Finkelberg-Ginzburg-Travkin [FGT], we introduce the 
Hall bimodule. Let A, G .^n, 2 ,Q; G ^n-, and take (x, n) G We dehne varieties 

= {W C V \ W : x-stable subspace, 

x\w ■ type a, (a;|y/vy, n (mod W)) : type /x}, 

= {W <ZV \ W ■. x-stable subspace, n G hF, 

{x\w,v) : type /x ,x\v/w ■ type a}. 

If {x,v) G ^^(Fq), those vatieties are dehned over Fq, and one can consider the 
subsets of Fq-£xed points. Assuming that {x, v) G ^^(Fq), we define integers 
and G^iq) by 

(4.3.1) G^iq) = l^i^(F,)|, G^Jq) = 

Note that ^^^^(g), ^.(g) are independent of the choice of {x,v) G ^^(Fq). It 

is clear from the definition that G^^^(g) = G^ A) — 0 unless |A| = |q;| + |/x|. 
In the case where A = (—;A"),/x = (—;/i"), G^^^(g) = G^„(g) coincides with 
9^'',aiq) — 9^'’,a\t=q-! where is the original Hall polynomial given in 3.3. 

Put ^ = U„>o and = U„>o «^n, 2 - Recall that the definition of the 
Hall algebea is the free Z[t]-module with basis {Uq, | a G and the 
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multiplication is defined by 


where n = |/ 9 | + |7|. Jif is a commutative, associative algebra over Z[t]. We define 
the Z-algebra Jifg by J^g = Z ®’z\t] under the specialization Z[t] —)■ Z, t i-A q. 

We dehne a Hall bimodule ^g as follows; ^g is a free Z-module with basis 
{ua I A G We dehne actions (the left action and the rignt acton) of J^g on 

by 

( 4 - 3 . 2 ) u„u^= Y 

AG ^„,2 

( 4 - 3 . 3 ) u^u„= Y 

AG ^„,2 

where n = \a\ + \^i\. Then ^g turns out to be a ^-bimodule, which is verihed as 
follows; for partitions ( 3 , 7, and double partitions A, n, we dehne a variety 


= {(hhi C W2) I Wi, W2 : x-stable subspaces of V, 

xwy- type f 3 , Xw^/Wy ■ type 7 , {xyiw,,v (mod W2)) : type fi }. 


We compute the number |f^^^;^(Fg)| in two diherent ways. Put n = |/ 9 | + |7|. 
Assume that Xw2 has type a. Then the cardinality of such W2 is given by G^gj^{q). 
For each fF2, the cardinality of IFi is given by g^^^iq)- It follows that 

(4-3.4) = E 97(‘')GT(9). 

On the other hand, the cardinality of hFi satisfying the condition that x\wy has type 
/d, {.x\v/WiiV (mod hFi)) has type v is G^,^{q). For each hFi, the cardinality of IF2 
such that hFi C IF2 C V and that x\w2lWy has type 7 , {x\v/W2)'*^ (mod IF2)) has 
type is given by G!(^(g). It follows that 

(4.3.5) I77„(F,)|= E G7(9)G7(9). 


where m = |A| — |/ 9 |. Now the equality ( 4 . 3 . 4 ) = ( 4 . 3 . 5 ) implies that U/3(u.yU^) = 
(u/3U.-y)Up. In a similar way, one can show that (u^u.y)u/3 = u^(u.yU/3). Next we 
consider a variety 

= {(IFi C IF2) I Wi, IF2 x-stable subspaces of G IF2 

a^liui : type a, , {xw2iWi,v (mod Wi)) : type /x, Xv/W2 ■ type ( 3 }. 



24 


LIU AND SHOJI 


We compute the number in two different ways. Take W2 G for 

some ly G ^n ,2 with n = |A| — |/5|. The cardinality of such IT 2 is G^p{q). For each 
hF 2 , the cardinality of hFi such that (hFi C W2) G is given by 

Thus 

On the other hand, first we take hFi G and then take hF 2 such that 

(hFi C hF 2 ) is contained in < 3 a;p;/ 3 (Fq). This implies that 

i»ay;s(F,)l= E gL(9)g;;,^(9). 

where n' = |A| — |q;|. Comparing these two equalities, we have Ua(UpU/ 3 ) = (uaU^)u/ 3 . 
Thus has a structure of .^-bimodule. 

For an integer n > 0, let be the Z-submodule of ^q spanned by Ua with 
A G I^n,2- Then we have ^q = Similarly, we have a decompositon 

J^q = ®n>0 The above discussion shows that ^q has a structure of graded 
^-bimodule, i.e., C and C 

4.4. For A = (—; — ), put Uq = Ua- It is easy to see that UqU/j = U(_;^) for /9 G 
(but U/ 3 U 0 7 ^ U(/ 3 ;_)). Take a,/? G 3^. One can check that 
A G It follows, for a,l3 e that 


(4.4.1) u„UoU^= c/f„.^)(g)uA, 

>^&^n,2 

where n = |q;| + |/9|. For each fi = (/i'; /i") G ^n, 2 -, put = u^/UqU^//. We have a 
lemma. 

Lemma 4.5. | fi G gives a basis of . Hence | n G gives a 

basis of ^q. For /j, G i^n, 2 , we have 

(4.5.1) aiiqW- 

Ae^„,2 

In particular, ^q is a free Jifq-bimodule of rank 1 (with a basis = Uoy). 

Proof. (4.5.1) follows from (4.4.1). .y#” is a free Z-module with rank \I^n, 2 \- By 
Proposition 4.2, {g^{q))\,ij.e ^„^2 is a unitriangular matrix with respect to a certain 
total order on I^n,2- Thus | G gives rise to a basis of .Mf. □ 

4.6. Recall that S = yl(a;B)) 0 and E[f\ = 4(a;B))[t] 02[t] A{x^‘^'>)[t]. 

Thus S[t] is regarded as a free /l[t]-bimodule of rank 1 (4 = A{y) acts on yl(a;B)) by 
replacing y by a;Bi, and so on for A{x^‘^l)). It is known by [M, III, (3.4)] that the map 
Uq, I-). t~'^G) gives an isomorphism of rings Jif 0 Z[t, t~^] 4 0 Z[t, t~^]. 
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This induces an isomorpism M’q 0 Q Aq. We define a map T : ^q 2 0 Q —)■ Sq 
by 

(4.6.1) i-A g"^) = R^{x] q~^) 

for fjL = (jj,', jj!') G Then it is clear that 4/ gives an isomorphism ./^g 2 0Q 2^ Sq 

of bimodules (under the isomorphism ^2 0 Q Ia^q)- 

By making use of (4.2.1), the formula (4.5.1) can be rewritten as 

where Ci^,Ua G ^q 2 . Since (h^(g))A,/xG .!?’„,2 is the transition matrix between the 
bases {Pp(a;;g)} and {PA(a;;g)} of Sq, we see that 

(4.6.2) T(uA) = g-“(^iPA(a;;g-i). 

For given A, ^ G a G we define polynomials G Z[t] by 

P«(a;«;t^)P^(a;;f)= 

\&^n,2 

where n = \a\ + |/x|. Considering and by comparing (4.3.2) and (4.3.3), we 
have the following formula; for X, fi E a G 


(4.6.3) 

(4.6.4) 


Gi, „(<;") = J5-I), 


The following result can be compared with that of the mirabolic Hall bimodule in 
[FGT, §4]. 


Theorem 4.7. Assume that X, fi E E . 


(i) There exist polynomials E Z[t\ such that G^^^{q) = G^^^\t=q, 

G^^ai^) = G^^^\t=q. Thus one can define a J^t-biiT^odule structure for the free 
Z[f\-module = 0agj^( 2) Z[t]uA by extending (4-3.2) and (4-3.3), where 
denotes the Hall algebra over Z[t]. 

(ii) is a free Jifi-bimodule of rank 1, with the basis Uq. More precisely, let 

{Uq I a E be the basis of Jifi- Then {u^/UqU/^" | {p!',p!') E gives a 
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basis of For any /x = (/x'; jj,'') G we have 

u^/UoU^» = ^ 9i{t)ux. 

Ae^3^„,2 

(iii) The map 'I' : Ua gives an isomorphism 

®z[t 2 ] Z[t, t~^] ^ S ® Z[t, t~^] 

as bimodules (under the isomorphism ^2 0 z[t 2 ] Z[t, t“~ yl (g) Z[t, 

Proof. In view of (4.6.3) and (4.6.4), what we need to show is, for A, /x G a G 

(4.7.1) ^a(A)-a(M)-2n(a)^A^^^-l^ ^ 2(^2], 

(4.7.2) ^a(A)-a(M)-2n(a)^A^^^-l^ ^ 2(^2]. 

All other assertions follow from the discussion in 4.6. By (4.2.1), we see that 
^a(A)-a(/x)^A('^-i^ ^ Z[t2]. The matrix = (h^(t“^)) is unitriangular. Let 

D{t) be the diagonal matrix such that the AA-entry is Then the matrix 

j'^a(A)-a(/j,)^Aj'^~i^^ coiucides with D{f)~^H{t~^)D{t). This matrix is also unitrian¬ 
gular. It follows that each entry of its inverse matrix is contained in Z[t2]. Let 
= {h'^ ^^{t~^)) be the inverse matrix of Then ^ 

Z[t2]. Note that H{f) is the transition matrix between the bases {7?^} and {Pa}- 
Hence is the transition matrix between the bases {P^} and {R^}- One can 

write 

u={u' 

Since 

we have 


P^{x^^^■R^)P^,{x■R)= ^ /i';x,^(t) 5^/i,^,(t^)P$(a;(^^t2)P^''(a^^^^f^ 

= KiP'AAxipt). 

U,^ \£^(2) 


It follows that 
(4.7.3) 
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Here G and G “('^)z[t^]. Moreover, by 

(3.3.4), fiyit-'^) G t^n{a)+2n{^')-M0z[t^]. Since a((C;z/")) = 2n(0 + 2n(z/") + |z/"| 
and a(n') = 2n(z/') + 2n(z/") + |z/"|, we see that G This 

proves (4.7.1). The proof of (4.7.2) is similar. □ 

Appendix Tables of double Kostka polynomials 

Let K(t) = (A'A,,i(t))A,/ie^„,2 be the matrix of donble Kostka polynomials. We 
give the table of matrices K{t) for 2 < n < 5. In the table below, we use the fol¬ 
lowing notation; we denote the double partition (A; p) with A = (A)"\ ..., X^'°), n = 
(p”b ..., /i^f') by Afi ■ ■ ■ For example, 

(212;32) GA 21132 (32;-)ga32. (-; 21^) ga .21^ 


and so on. 


Table 1. A(t) for n = 2 



2. 1.1 .2 IT .H 

2. 

~1 t ? ? ¥ 

1.1 

1 t t t ^ + t 

.2 

1 t2 

12. 

1 t2 

.12 

1 


Table 2. K ( t ) for n = 3 
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Table 3. K { t ) ioi n = A 




13.1 

.22 

1.1® 

.212 



4. 

t‘ 




i42 

u® 

3.1 

+ i4 

T + i® 

+ i® + i4 

t® + + t® 

T4 + i® + T 

il5 + ^13 + fl + ^9 

31. 

+ t^ 


T + t® 

+<® 

T® +1® +1® 

^14 + ^12+^10 

2.2 

t^ + t^ 

f + t^ + f 

+ i® + i3 

i® +1® + 2^4 

+ i® + i® 

^44 + tl2 + 2tl0 + i® + i® 

21.1 

+ 2^2 

t® + i3 

t® + 2^4 + e 

T + 2t® + i® 

i® + 2f + 2i® + i® 

ii® + 2iii + 2i® + 2f + t® 

1.3 


t® + i3 

t® 

+ t® + t® 

i® 

T® + i41 +^9 + T 

2.12 

t3 


t® + ^3 + t 

t® + t4 + ^2 

t® + i® + i4 

T2 + tio + 2^8 + i® + t4 

12.2 

+ t 


<® +i3 

t® + ^4 + i2 

t® + i® +14 

T2 + T® + 2t^ + i® + t4 

22. 

t3 


t® 

i® 

^3 + ^4 

t42 + t8 

1.21 

e 

+ t 

t4 + i2 

i® + 2^3 + t 

T + t® 

i44 + 2i® + 2f + 2t® + t® 

.4 




t® 


ii2 

212. 

t 


^3 

t4 

i® + ^4 + i2 

+ t® + i® 

12.12 

t 

e 


^4 + ^2 

i® + ^4 + ^2 

^10 + ^8 + 2^6 + ^4 + ^2 

.31 


e 


i4 + t2 


^40 + t® + i® 

13.1 

1 


e 

t® 

t® + t® + i 

i® + T + t® + i® 

.22 


1 


e 


i® + ^4 

1.13 



1 

t 

i® 

T + t® + i® + i 

.212 




1 


i® + t4 + ^2 

T. 





1 

t4 

.14 






1 











2.21 

“ 2 ^ 

1.31 

21 . 1 ^ 

31 ^. 

1^.21 

21^.1 

.5 



e' 



t‘ 

t‘ 


+ e 


+ t^ 

+ t^ 

+ t^ 

+ t^ 

+ t^ 


+ t 


t^ + e 

+ e 


+ t^ 

+t^ 






t^ + e 


+t^ 


e 

e 

+ t 



t^ + e 


e 


e 


+ t 

+ t 

t^ + t^ 

+ 2^2 









t 

t 

t 

e 



+ t 

+t 


t 


e 

e 

e 





t 


e 







t 



e 



1 


t 

t 


e 

e 



1 


t 


e 

e 




1 



t 






1 


t 

t 



1 t 

1 

1 

1 


H 

> 

Cd 

f 

M 


o 

i-i 


Oi 


to 
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.32 

21®. 

1®®.!® 




i®® 

t^ + f 

I® +1® 

+ I® + 

i®° + I® + i® 

f + t^ + 

+ i® + i® 

1®° + t® + <® 

t® + I®' + 2t® 

I® 

f 

1®° + t® + t® 


+ t^ 

I® + 


i® + t® + i® 

f + 2t® + t® 

I® Ai-* 

I® + 21®' + 21® + I® 

<® + 2t® + 21® 


I® + 1® 


f 

i® + 21^ + ^2 

I® + i® 

I® + t® + I"® 

f + 2t® + 21® 


t® 

t® + i® + t® 

t®' + t® + i® 

I® +I‘‘ 

I® 

I® + t® + I® 

f + t^ 

t® + i® 



i® +1® 

I® + t® 

l4 + t2 

i^ + t® 

I® + 2i® + 

+i® 


t®" + I® + I® 

i® + i® + 


+t 


I® +t® 

t^ + e 

i® 

t® + t® + 

I® + 2t® + t 

t^ 


i® + t® + 

i® 

t® + t 

e 


i® + 2^2 

+ t 

t 

i® +1® + i 

t®+l2 

e 


I® 



I® 


e 



t® 

e 


i®+t2 

t® 


e 


t 

1 

1 

1 

t 


CO 
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.3E 

E.I 

.221 

5. 

El 



4.1 

ti® + E + E 

ll2 + ^10 + ^8 

ll2 + ^10 + ^8 

3.2 

E + E + 2E 

El + E + 2E 

El + E + 2E +1® 

4.1 

E + E 

111 +^9 + ^7 

iii+E 

41. 

E + E 

El + E + E 

iii+E 

2.3 

E + E + 2E 

E® + E +1® 

E® +1® + 21® + E 

31.1 

E + 21® + E 

E® + 21® + 31® + E 

E® + 21® + 21® 

1.4 

E + E + E 

E 

E + E +1® 

21.2 

E + 21® + 1® 

E + 2E + 31® +1® 

E + 2E + 21® + 1® 

3.E 

E +1® +1® 

E + E +1® 

E + E +1® 

32. 

E 

E + E +1® 

E + E 

E.3 

1® + E + E 

1® +1® + E 

1® +1® + E 

2.21 

1® + 2E + E 

1® + 21® + E 

1® + 21® + 2E + E 

2E1 

1® 

1® + 1® + 2E 

1® +1® + E 

1.31 

1® + 21® + 1 

E + i® 

E + 21® + 21® 

21.1® 

E + E 

E + 21® + 21® 

E + 21® + 1® 

3E. 

1® 

E + 1® + 1® 

E 

E.21 

E + E 

1® + 2E + E 

1® + 2E + E 

21®.1 

E 

1® + 2E + 2E 

E + E 

.5 

1® 


1® 

1.2® 

1® 

1® 

1® + 1® + 1 

2.1® 

E 

E 

E 

1®.2 

1® 

1® + 1® + 1 

1® 

2®!. 


1® + 1® 

1® 

.41 

E + E 


E + E 

1.212 

1 

1® 

1® + 1 

1®.12 


1® + 1 

1® 

.32 

E 


E + E 

21®. 


1 


E.i® 


E 

E 

.3E 

1 


E 

E.I 


1 


.2®! 



1 

l.E 




.21® 




1®. 




.1® 





EF 

^15 + ^13 + ^11 + ^9 

+ 2E° + i® + 

tl4+il2+il0 
il4+il2 + il0 

E® + El + E + E 
E® + 2E1 + 3E + 2E + E 

ti2 

E2 + 2E° + 3E + 2E + E 
E2 ^10 2E + E + E 

E2 _^^10 

El + E + E 

El + 2E + 2E + 2E + E 
El + E + 2E + E 
E° + E + E 

E° + 2E + 3t® + 2E + E 
E° + E + E 
E + 2E + 2E + E 
+ 2E + 2E + E 

E + E 

ti' + E + E +1 
t® + E + E 
E + E 

E + E + 

E + E + E 

E + E +1 

t® 


^1® 

tl6 + ^14 + ^12 ^ ^10 

^15 ^13 2E1 + 2E + E 

^15+^13 + ^11 
^15+^13 + ^11 

E^ + E2 + 2E° + 2E + E 
(14 + 2E2 + 3^1° + 2E + E 
E® + El + E + E 
:1® + 2^11 + 3E + 3E + 2E 
ti® + El + 2E + E + E 
E® + Ei+E 
^12 + ^10 + 2t» + E + E 
(12 + 2E0 + 3E + 3E + 2E 

E 2 + ^10 + 2^8 + ^6 

El + 2E + 3E + 2E + E 
El + 2E + 3E + 2E + E 
Ei + E + E 

E® + 2E + 3E + 2E + E 
tio + 2t8 + 2E + E 
tl2 

E + E + 2E + E 
E + E + E + E 
t® + E + E + E 
E + E 
E® + E + E 
E + 2E + 2E + f 
E +1® + E 
E +1® + E 

t® 

E + E + E 
E + E + E 
E 

E + E 

t 

1 


1 


CO 
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Math., 40 In “Representation theroy of algebraic groups and quantum groups”, pp.253 
- 259, 2004. 

LG. MacDonald; “Symmetric functions and Hall polynomials”, Claredon Press, Oxford, 
1995. 


^ ^ ^ ^ 
. 1 -^. O 


OO 

CO St 
N O 

I—‘ (TP ' 

OO fD cm 
CD (D 

p cr 


Tt 


5. 


4.1 

il9 + il7 + il5 + il3 

3.2 

il8 il6 2^4 + il2 ilO 

41. 

il8 + il6 + il4 ^ ^12 

2.3 

il7 + il5 + il3+ill 

31.1 

il7 + 2l® + 3l® + 3l® + 2f9 + i7 

1.4 

1® 

21.2 

ii6 2f®‘‘ + 3^2 + 3iio 2f® + f 

3.12 

^16 il4 2^2 ilO i8 

32. 

il6 + il4 + il2 ^ ^10 + i8 

12.3 

il5+il3+ill+i9 

2.21 

1® + 2l® + 2l® + 2t9 + f 

22.1 

il® il3 21® + 2^9 + f + t^ 

1.31 

il4 + il2 + ilO 

21.l2 

il4 + 2^2 + 3il0 3i8 2^6 + 

312. 

+ f®2 + 2<®o + f® + f® 

12.21 

ii3 2f®® + 2^9 + 21^^ + f® 

212.1 

il® + 2l® + 3f9 + 3f®' + 2t® + t® 

.0 

1.22 

12 + 1 

2.1® 

f®® + <9 + 1 + i5 

1®.2 

12 + i®0 + 2l + 1+1 

221. 

t®2 + 1® + 1 + 1 + 1 

.41 


1.212 

1° +1 + 1 

13.12 

1® + 1 + 2l + 1 + 1 

.32 


21®. 

1 +1 +1 +1 

12.1® 

1 + f®' +1 +1 

.312 


111 

t®' +1 +1 +1 

.221 


1.14 

t® 

.21® 


1®. 

1 

.1® 



^25 

^24 _|_ ^22 _|_ ^20 _|_ ^18 _|_ ^16 

^23 ^21 2^19 + 2t^’^ + 2fl5 + + ill 

i23 i 21 ^19 ^17 

^22 ^20 2tlS + 2^19 + + ilO 

^22 2^20 + 3^18 3^16 3^14 2 tl 2 ^10 

i21+il9 + il7 + il5 + il3 
i 21 2fl9 3^17 4^15 4^13 3^11 2t^ + f 

+ tl9 + 2fl'^ + + 2^13 + ill ^9 

i21+il9 + il7 + il5 + il3 
^20 il8 2^16 + + 2^12 + ilO i8 

f20 + 2f^® + + 4^14 + 4ii2 + 3 iio 2t^ + 

^20 il8 2^16 + 2f^‘‘ + 2^12 + ilO i8 

ii9 2ti'^ + + 3fii + 2f + f 

ii9 + 2fi^ + 3f^^ + 4^13 + 4iii + 3i9 + 2f + 
il9 + il7 +2^15 + il3 +ill 

il 8 + 2^19 + 3il4 4il2 4il0 3i8 2f + 

ii 8 + 2 fi 6 + 3 ii 4 + 3 ii 2 3 iio 2 f + 

t20 

+ 2^13 + 2t“ + 2f9 + f + t^ 

^16 il4 2^12 2^10 + 2f® + fS + i4 

+ 2<13 + 2t“ + 2t^ + f + t^ 

il7 + il5 + il3 + ill+i9 
il 8 + il 6 + il4 ^ ^12 
il5 + 2^13 + 3ill + 3i9 + 3i7 2f5 + i3 

il5 ^13 2ill 2^9 + 2f^ + 

il6+il4 + il 2 ^il 0 +i 8 
+ ill + i9 + i7 

+ fi2 + 2tio + 2f® + 2f9 + + f2 

+ t^2 + 2fio + t® + fS 

^12 ^10 i 8 i 6 ^4 

^12 ^10 i 8 i 6 i4 

f9 + + i5 i3 i 

t® + + i4 + i2 

t® 

1 
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